#include <iostream>
#define MAX 1000000007
using namespace std;
int mod(int a,int b) {
    int result=0; 
    a= a%MAX; 
    while (b>0) {
        if (b%2==1) {
            result=(result+a)%MAX;
        }
        a = (a*2)%MAX;
        b/=2; 
    }
    return result;
}
int main()
{
  int t,n,dp[100001][3];
  for(int i=0;i<100001;i++) dp[i][0]=9;
  for(int i=1;i<3;i++) dp[0][i]=0;
  for(int i=1;i<3;i++){
    for(int j=1;j<100001;j++){
      dp[j][i]=(mod(dp[j-1][i],i+1)+mod(dp[j-1][i-1],10-i))%MAX;
    }
  }
  cin>>t;
  for(int i=0;i<t;i++){
      cin>>n;
      cout<<dp[n-1][2]<<endl;
  }
  return 0;
}